A Comparison of Four Multi-Objective Meta-Heuristics for a Capacitated Location-Routing Problem

Authors

  • Farshid Samaei Department of Industrial Engineering, Shahed University, Tehran, Iran
  • Mahdi Bashiri Department of Industrial Engineering, Shahed University, Tehran, Iran
  • Reza Tavakkoli-Moghaddam Departmentof Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
Abstract:

In this paper, we study an integrated logistic system where the optimal location of depots and vehicles routing are considered simultaneously. This paper presents a new mathematical model for a multi-objective capacitated location-routing problem with a new set of objectives consisting of the summation of economic costs, summation of social risks and demand satisfaction score. A new multi-objective adaptative simulated annealing (MOASA) is proposed to obtain the Pareto solution set of the presented model according to the previous studies. We also apply three multi-objective meta-heuristic algorithms, namely MOSA, MOTS and MOAMP, on the simulated data in order to compare the proposed procedure performance. The computational results show that our proposed MOASA outperforms the three foregoing algorithms.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Multi-objective Imperialist Competitive Algorithm for a Capacitated Single-allocation Hub Location Problem

In this paper, we present a novel multi-objective mathematical model for capacitated single allocation hub location problem. There are the vehicle capacity constraint and capacity restrictions amount of the incoming flow to the hub while the balancing requirements of incoming quantities of flow to the each hub is considered. Moreover, there is a set of available capacities for each potential hu...

full text

A multi-objective Two-Echelon Capacitated Vehicle Routing Problem for perishable products

This article addresses a general tri-objective two-echelon capacitated vehicle routing problem (2E-CVRP) to minimize the total travel cost, customers waiting times and carbon dioxide emissions simultaneously in distributing perishable products. In distributing perishable products, customers’ satisfaction is very important and is inversely proportional to the customers waiting times. The propose...

full text

Solving a Multi-Objective Location-Routing Problem for Hazardous Waste Management Industrial

Industrial hazardous materials (hazmat) are byproduct of industrial production and include hazardous goods, such as flammable, toxic and corrosive materials that pose a risk to the environment.Hazardous waste management includes collection, transportation, treatment, recycling and disposal of industrial hazardous material in an organized manner. With the increasing industrialization of countrie...

full text

solution of security constrained unit commitment problem by a new multi-objective optimization method

چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...

a hybrid meta-heuristic approach for the capacitated location-routing problem with hard time windows

the capacitated location-routing problem (clrp) is a new research area in logistics and distribution management. this problem combines two difficult problems: the facility location problem (flp) and vehicle routing problem (vrp). the goal of the clrp is to open a subset of depots, assign the customers into open facilities, and then design vehicle tours in order to minimize the total cost. the t...

full text

Model and Solution Approach for Multi objective-multi commodity Capacitated Arc Routing Problem with Fuzzy Demand

The capacitated arc routing problem (CARP) is one of the most important routing problems with many applications in real world situations. In some real applications such as urban waste collection and etc., decision makers have to consider more than one objective and investigate the problem under uncertain situations where required edges have demand for more than one type of commodity. So, in thi...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 1

pages  20- 33

publication date 2012-04-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023